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(g) Creation of a factory-programmed device using a logic description and a sample device 
implementing the description. 



@ A system and method for converting an imple- 
mentation of a logic description describing a 
field programmable device into an implemen- 
tation of the same logic in a factory- progranrv 
med device are provided. In one embodiment, 
an expert system synthesizes a logic circuit 
model based on the logic description. An auto- 
matic test pattern generator provides test vec- 
tors including expected response signals for 
the logic circuit model generated by the expert 
system. The automatically generated test vec- 
tors are provided to a tester which applies the 
test vectors as input stimuli to the field prog- 
rammable device. The output signals of tiie field 
programmable device are verified against the 
expected response signals. If the output signals 
of the field pn^grammable device match tiie 
expected response signals, the computer model 
is considered correct, and mask layout may 
begin for the building a mask-programmable 
circuit which perfomns the functions described 
in tiie logic description. 
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This invention relates to a system for, and a process of. creating a factory-programmed device using a logic 
description and a sample device implementing the logic description. 

Field programmable logic devices, also commonly known as programmable logic devices (PLDs), are pro- 
grammable integrated circuits sold to the user unprogrammed. The user then programs the device to provide 
logic functions required by his/her application. Examples of PLDs are discussed In the "PAL Device Data Book," 
third edition (1988), published by Advanced Micro Devices. Inc. of Sunnyvale, California, incorporated herein 
by reference in its entirety (PALs and FPLAs are types of PLDs.) 

Because a PLD can be conveniently programmed using commercially available programming equipment, 
PLDs provide design flexibility and quick turn-around, which are Important advantages for certain applications. 
For example, in the development of a product prototype, debugging in the field environment can be accom- 
plished by simply replacing a faulty PLD by one implementing the correct logic. However, because each PLD 
must be Individually programmed, PLDs are more expensive than factory-programmed devices, which are mask 
programmed in large batches during the fabrication process without additional cost. It is therefore cost effective, 
when a product is in high volume production, to replace a PLD with a pin-for-pin compatible factory-programmed 
device, after product development is stabilized. 

A gate an-ay circuit is a popular factory-programmed substitute for a PLD. A gate array circuit is typically 
programmed by providing during fabrication a customized pattern of interconnect metallization, to interconnect 
the underlying generic array of transistors. The pattem of interconnea metallization is provided using cus- 
tomized photomasks. The gate array circuit emerging from the fabrication process implements application- 
specific logic functions. Presently, the conversion from a PLD circuit to a factory-programmed circuit involves 
close cooperation between the supplier of the factory-programmed circuit (hereinafter, the "ASIC vendor^ and 
the user of the PLD (hereinafter, the "customer"). 

Figure 1 of the accompanying drawings illustrates the steps necessary to achieve a conversion from a PLD 
device to a factory-programmed device in the prior art. 

Referring to Figure 1 . the customer provides to the ASIC vendor at step 1 00 the logic description implemen- 
ted in the PLD. As Illustrated by step 1 01 , this logic description Is then translated into a schematic representation 
of a logic circuit This step is often accomplished using a software schematic capture program. From this 
schematic representation, a netlist is generated for use with simulators and verifiers at step 102, These 
simulators and verifiers are software programs which simulate the operation of the circuit represented by the 
netlist to ensure that the intended logic functions are correctly provided. Often at this step, propagation delays 
exhibited by the logic circuit represented by the netlist are estimated to determine if timing perfomiance targets 
are met. 

The process of generating an acceptable schematic representation from logic descriptions as illustrated 
by the model shown in Figure 1 , Is not always straight forward. For example, it is common for a schematic rep- 
reaentation to be con-ected and resimulated multiple times before arriving at an acceptable final representation. 
At this point, as Illustrated by decision point 1 1 0, the customer typically provides a "sign-off' to the ASIC vendor, 
indicating pemnission to go ahead to the next step 103. during which the layout of the customized mask is gen- 
erated ("layout generation"). The customer bases his/her go-ahead decision upon careful perusal of the simu- 
lation and verification results. 

Layout generation step 103 requires taking the netlist of the schematic representation to create patterns 
of geometric shapes on the customized "mask" layers. The customized masks created from these patterns are 
used in some of the photolithographic steps in the circuit fabrication process. These masks are generated 
according to the design rules of the ASIC vendor's fabrication process and circuit technology. The layout gen- 
eration step 103 Is also typically achieved using a variety of design software programs and databases. Some 
examples of these software programs and databases are place and route programs and "cell" (component) lib- 
raries. 

The layout generated by step 1 03, is provided to a simulation and verification program at step 1 04 to ensure 
that logic functions and timing parameters are accurately preserved during the translation from the netlist rep- 
resentation to the layout representation. These simulation and verification programs may be the same as those 
used in step 102 discussed above. At this point, many parameters specific to the physical implementation of 
the circuit, such as timing, may be more accurately estimated. Once again, the layout generation process is 
not always straight forward. Several iterations of the layout generation and post-layout simulation and verifi- 
cation steps (103 and 104) are often necessary. After the customer is satisfied with the layout generated, 
another "sign-off," represented in Figure 1 as decision step 1 05, is provided to the ASIC vendor to indicate per- 
mission to begin manufacturing the device. Again, the customer bases his/her decision upon careful perusal 
of the simulation and verification results. 

The generated layout of step 104 Is then used to build photolithographic masks, which are used to man- 
ufacture the gate array (step 106). 
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As can be readfly seen, to achieve the conversion from a PLD implementation to a factory-programmed 
circuit Implementation, expensive engineering time Is often expended by the customer. Throughput time of the 
conversion process is also prolonged by the time necessary for the customer to verify that the simulation results 
are acceptable. Such engineering and verification coats add to the coat and time required to build the final 
5 device. Hence, It is highly desirable to have an automated mechanism by which the customer's involvement, 
I.e. expensive engineering time as well as simulation verification, is minimized If not eliminated. 

In accordance with the present Invention, a system and a method for converting a PLD device to a factory- 
programmed circuit are provided, wherein a logic description of a PLD Is used to generate a netlist This netlist, 
in turn, is used to generate a test program, Including test vectors, for testing the PLD. The test program is then 
10 used to test a PLD provided by the customer, and if the PLD successfully passes the test, It is known that the 
netlist accurately describes the PLD. Thus, the netlist can be used to construct masks, and it is not necessary 
to involve the customer in simulation verification. 

The present Invention is further described below, by way of example, with reference to further figures of 
the drawings, in which: 

IS Figure 2 is a block diagram showing a first embodiment of a system for converting a PLD device to a fac- 
tory-programmed device in accordance with the present invention. 

Figure 3 Is a block diagram showing a second embodiment of a system for converting a PLD device to a 
factory-progrannmed device in accordance with the present invention, and 

Figures 4 to 1 3 schematically illustrate logic devices used in an example of a programmable logic device 
20 converted to a mask-programmable device. 

In accordance with the present invention, a system and a method of designing a factory-programmed circuit 
to replace a PLD are provided, using the logic description of the PLD circuit and a functioning PLD device. 

Figure 2 is a block diagram of a first embodiment of the system in accordance with the present invention. 
In accordance with the present invention, the customer need only provide the ASIC vendor with a logic des- 
25 cription and a functioning PLD device in which the logic description is implemented. With substantially no further 
involvement by the customer, the ASIC vendor provides the customer a factory-programmed circuit suitable 
for mass production, and which is pin-for-pin compatible with the PLD device. 

In the embodiment shown in Figure 2, block nos. 201 to 208, 211 to 213 and 216 represent execution of 
programs on data input files (described below). These programs can be executed on an IBM Personal Computer 
30 ora machine compatible with an IBM Personal Computer (hereinafter, "IBM PC"), era Sun Microsystems Model 
Sun-3 workstation (hereinafter, "Sun-3"). However, other computers or work-stations may also be used. 

As shown in Figure 2, a method in accordance with our Invention commences when the customer provides 
a logic description representing the logic functions implemented In a PLD. The logic description can be exp- 
ressed in a logic equation description language such as ABEL. Details concerning ABEL can be found In "ABEL 
35 3.0", published by Data I/O Corporation, Redmond, Washington, incorporated herein by reference in its entirety. 
In other embodiments, other logic description languages may be used. Also, in other embodiments, other 
methods are used to provide a logic description, such as truth tables, or schematic representations of logic cir- 
cuits. 

If the customer's logic description Is not in the ABEL format, an optional conversion program can be pro- 

40 vided, such as shown in block 201 of Figure 2. For example, in one embodiment, a program TOABEL (rep- 
resented by block 201) translates PALASM format equations obtained from a file having file name 
extension .PAL to ABEL fomiat and place the output ABEL logic equations in a file having file name exten- 
sion .ABL (PALASM is well known In the art, and is described in "PAL Device Data Book," incorporated herein 
by reference in its entirety above.) The program TOABEL is well known in the art, and is available also from 

45 DATA I/O Corporation, mentioned above. TOABEL runs on IBM PC machines and Sun workstations. 

Block 202 shows the .ABL file (I.e. ABEL file) being provided to an expert system known as GASP for 
generating a netlist of a logic circuit A script or command file ABEL-TO-HILO is used to execute the various 
components of GASP. GASP, also called GASP-LUCAS. Is a rule-based expert system available from Genrad 
Limited, Fareham, U.K. The GASP program takes as input files: 1) a file .ABL containing the logic description 

50 In the ABEL format; 2) a file .MPL which models the PLD device type; 3) a "methods library file" .MET, which 
describes how logic devices are constructed in the ASIC vendor's circuit technology; 4) a MD.CEL library which 
lists logic functions that are available in the ASIC vendor's circuit technology; and 5) a rule base file .RCP, com- 
piled from a set of .BAS files, which describe for GASP rules for efficiently converting the logic description into 
a netlist describing Interconnected logic cells of the types listed in the MD.CEL library. In response to these 

55 input files, GASP provides therefrom a netlist of a logic circuit which performs the functions described in 
the .ABL file. Information concerning the operation and use of GASP can be obtained from GenRad Incorpo- 
rated, Fareham, U.K. As is known in the art, a "netlist" Is a type of circuit description which lists all circuit conri- 
ponents, for example, the gates, buffers and flip-flops in a circuit The netlist identifies the input and output leads 
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of each circuit component and its connections to other circuit components. 

As mentioned above, the .MPLfile models the generic PLD type. For example, to model an AMD 22V10, 
one would provide a file describing the attributes of each pin In the M22V10 device. Such attributes include but 
are not limited to (i) the pin name, (ii) whether it is an input, output or bidirectional pin, and (iii) other attributes 
5 depending upon the modelling power of the GASP database. If one were to use the present invention to convert 
a device implemented in a different PAL type into a mask programmable device, one would modify the .MPL 
file appropriate. 

GASP prepares from the .ABU -MPL, MD.CEL, MET and .RCP files a netlist file (the .NET file). In the .NET 
file, after the line which states "BEGIN" is the listing describing the logic performed by the circuit. The first term 
10 on each line in the listing is a label associated with the logic performed by the circuit The first term on each 
line in the listing is a label associated with the logic gate being described, the second item (enclosed in parenth- 
eses) is the name or names of the output signal or signals provided by the gate, the third item, after a ":=" punctu- 
ation, is the type of logic device represented by the line, and the fourth item is the name or names of the Input 
signal or signals. Table I below lists the device types and abbreviations used in the .NET file. 
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TABLE I 



Device Type 
BUFINTTL 
INVP 
> B03N4 

NAN02 
AOI2W22 

) DFFRNl 
NANDI3 

AOI2W21 

1 N0RI3 

0RI2 

INV2 
ANDI2 

NAND3. 
POR 

OAZ2W22 



Symbol 



TTL compatible input buffer* 

Two parallel inverters (see Figure 4) • 

Tristate output buffer with 24 mA 
output drive. 

2 - input NAND gate. 

2 wide 2-2 input AND OR INVERT (see 
Figure 5) . 

D-Flip Flop (See Figure 6). 

3 - input NAND Gate with an inverter 
{see Figure 7) . 

2 wide 2-1 input AND OR INVERT (see 
Figure 8 ) . 

3 input NOR gate with an inverter (see 
Figure 9) . 

2 input OR gate with an inverter (see 
Figure 10) . 

Two inverters (see Figure 11) . 

2 input AND gate with an inverter (see 
Figure 12) . 

3 input NAND gate. 
Power on reset. 

2 wide 2 input OR AND OR INVERT (see 
Figure 13 ) . 



The library of logic devices used with GASP may^contain other logic devices. Additional logic devices are 
described in "GATELIB Macrocell and Macro Function Libraries" published by Matra Design Semiconductor, 
Inc., of Santa Clara, California in 1 987. 

As can be seen, the .NET file may include a circuit element POR, used for a power on reset of output register 
flip flops in the output circuitry of the 22V10. For simulation purpose, POR can be modelled as a delay line. As 
implemented in this embodiment, POR is a circuit with a large capacitance. 

Part of the software represented by block 202 includes a conversion program which receives the .NET file 
and generates therefrom a file .OCT. This conversion merely provides the same information of the .NET file in 
the .CCT format suitable for input to such tool as SYSTEM HILO discussed below. 

After the .CCT file has been prepared, it is necessary to generate test vectors which can be used to test 
a sample PLD provided by the customer. As is well known in the art. test vectors, which are often expressed 
In table form, are stimulus Input signals provided to a circuit and the expected circuit output signals responding 
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to the input signals. A program known as SYSTEM HILO (block 204) is used to generate test vectors from the 
netllst. SYSTEM HILO is available from Genrad. Limited of Fareham, U.K. 

A test pattern generation module HITEST and a fault simulator HIFAULT are separately purchased parts 
of SYSTEM HILO. The operation of the HITEST module is described in "SYSTEM HILO HITEST-Plus Refer- 

5 ence Manual", which is hereby Incorporated by reference in its entirety, obtainable from GenRad Incorporated, 
Fareham. U.K. The HIFAULT fault simulator, which is described in the "HIFAULT Reference Manual", hereby 
incorporated by reference in its entirety, is also obtainable from Genrad Incorporated, Fareham, U.K. Of course, 
other automatic test pattern generation systems and fault simulators may also be used. Appropriate format con- 
version programs may be needed when another automatic test pattem generation system or fault simulator is 

10 used. The SYSTEM HILO program runs on the Sun-3. 

The HITEST program takes as inputs the .OCT netlist file described above, a .KDB file containing a 
"knowledge base" description used in test vector generation, and a .DWL file containing parameters of input 
and output wavefonms. The definition and use of the .KDB file is provided in the "HITESTTest Generator Refer- 
ence Manual", which is hereby incorporated by reference in its entirety, is obtainable from GenRad Fareham 

IS Limited, Fareham, U.K. The definition and use of the .DWL file is described in the "HITEST DWL Reference 
Manual", which is hereby incorporated by reference in its entirety, is obtainable also from GenRad Fareham 
Limited. 

The above described input files allow the HITEST program to provide an output file .TAB including a set 
of test vectors. This .TAB file is intended for use as stimuli in testing the logic circuit described in the .OCT file. 
20 Fault detection analysis is used at this step illustrated by block 204, to ensure proper fault coverage by the test 
vectors. HITEST provides a log file, identified by file name extension .LOG, which summarized any exception 
condition encountered during fault simulation and test vector generation. The .LOG file is merely a user report, 
which is not used as an input file for any programs. 

Optionally, the HITEST module may also receive a set of "seed" test vectors, e.g. generated by the cus- 
25 tomer. HITEST learns from and builds upon these seed vectors to more rapidly generate a set of test vectors 
(which include the seed vectors) to test the customer-provided PLD. 

In one embodiment, the .OCT and .TAB files are input to a program ARCIS (block 207), which estimates 
the propagation delays of signals through a circuit having the logic elements described in the .GOT file, when 
the stimulus signals provided in the .TAB file are applied to the circuit The operation and use of ARCIS as dis- 
30 cussed in "GATEAID PLUS/PC 2.0 User's Manual", second edition (1988), published by Matra Design Semi- 
conductor, hereby incorporated by reference In its entirety. 

Prior to running ARCIS, it is necessary to convert the .OCT and .TAB files into a format that ARCIS can 
accept. Thus, block 206 represents a conversion program that receives file .TAB and generates therefrom a 
file .SIM. The conversion program represented by block 206 deletes the expected output signals from fBe .TAB 
35 because ARCIS will recalculate these signals. The conversion program also causes the columns of the .SIM 
file to-be in an order different from that in the .TAB file. Further, the .SIM file includes the following commands 
to the ARCIS program. 

1. $CYCLE1 is a multiplier (in this case, 1.0) for the times listed in the .SIM file. 

2. $LOAD 50 indicates that 50 pF loads are present on pins 14 to 23. 

40 3. VCC CLKO 1 00 describes the power input waveform necessary to correctly simulate the POR function. 

Specifically, the VCC input signal is initially low for 10 ns, then goes high and remains high, thereby pro- 
viding a signal transition to the POR function. 

4. SPRINT lists the output signals to be printed by ARCIS. 

5. SPATTERN is a truth table format for the input signals. The lines immediately following SPATTERN list 
45 the order in which input signala are provided in the .SIM file. The SPATTERN infonmation tenminates at the 

line marked SEOP (end of pattem). 

6. STIME 87000. 2000 instructs ARCIS to simulate, and print at intervals of 200 ns, until 8700 ns have elap- 
sed. (Times listed in the .SIM file are expressed in tenths of nanoseconds). 

As mentioned above, it is also necessary to put the .CCT file into a format that can be accepted by ARCIS. 

50 Block 203 represents a program which converts file .OCT to file .IN. The .IN file contains all the information 
of .CCT, but the input/outpout order is re-anranged slightly. 

ARCIS also receives infonratlon from a built-in library which contains all of the gate, buffer and flip flop 
propagation delays, and calculates therefrom signal changes at various nodes and output leads throughout the 
device, taking into account the number of input leads each device must drive (i.e. fan-out). Thus, if the input 

55 file .SIM instnjcts ARCIS that at time T = 1 000 ns, a signal applied to an input buffer goes high, ARCIS looks 
up in a library parameters regarding the buffer delay and drive capabilities and detemriines the propagation 
delay exhibited by the buffer, based on buffer characteristics and the number of input leads the buffer drives. 
If, based on the buffer fan-out, that buffer has a delay time of 5 ns, ARCIS then calculates that the output signal 

7 
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Of that buffer will change state at a time T = 1 005 ns. ARCIS makes similar calculations concerning the propa- 
gation of signals throughout the circuit. 

ARCIS can provide output files in various formats. For example. ARCIS can provide an output file which 
indicates the time of every signal transition in the circuit This may be used to detemfilne if the device being 
5 simulated meets device timing targets. 

ARCIS may also be used to provide an output file indicating the state of the output signals at regular inter- 
vals (e.g., every 200 ns). ARCIS output file .OUT Indicates the states of each input and output pin at 200 ns 
intervals. The .OUT file is used to generate the test vectors to test the customer-provided PLD. 

It Is noted that because .OUT merely contains the state of the device every 200 ns, it contains essentially 
10 no infomnation concerning the timing performance of the device provided in the netlistfile .IN described above. 
Thus, the .OUT file provided by ARCIS does not reflect timing test on the PLD. This is because, at this point, 
only functional testing is performed. 

While ARCIS is used to generate functional vectors to test the PLD, it is noted that HITEST also provides 
test vectors that can be used to test the PLD. Thus, one can practice the present invention using either the 
15 HITEST-generated test vectors or the ARCIS-generated vectors. In addition to ARCIS, other gate level 
simulator may be used, e.g., HILO, VIEWSIM (available from ViewLogic, Inc. of Santa Clara, California), etc. 

The next step in the method is to generate the actual test program used to test the PLD. To accomplish 
th Is, the .OUT test vectors are converted to a format used by IMS tester 209 using a format conversion program 
(block 216). In this embodiment, the tester used is an IMS tester. IMS testers are available from IMS, Inc., 
20 located in Beaverton. Oregon. However, other testers, such as Sentry testers, obtainable from Schlumberger 
Corporation, may also be used. Of course, format conversion may need to be provided for each tester type 
used. 

A conversion program represented by block 203 receives file .CCT. and In response thereto generates a .IN 
file, which contain the same netllst information as the .CCT file. Of importance, the .IN file is in a format which 

25 is received by a conversion program PADPIN (block 205). The PADPIN program extracts from a data base 
MD.PAD and netlistfile .IN pin and pad (layout) infonmation to provide an output file .NP1. which provides test 
set-up infonnation. (PADPIN also generates a file .PAD, which is used during the device layout process des- 
cribeb below.) The infonnation provided in the .NP1 file includes, for each pin number, whether the pin is an 
input or output pin, the type of output buffer provided, the type of Input or output buffer provided (e.g. if the pin 

30 is an Input pin, TTL or CMOS compatible and/or including a pullup or pulldown), the IIL/IIH or lOL/IOH current 
limits (i.e., if the pin is an input pin, the input current limits when the input signal Is low and high, respectively, 
or If the pin is an output pin, output current limits when the output signal Is low and high, respectively), and 
which timing generator (TG) of the tester is assigned. Of Importance, since the .IN file indicates which buffer 
type is connected to each input pin, PADPIN merely retrieves the DC parameter information from a library 

35 MD.PAD which contains parameter Information for each type of buffer. (The abbreviations PU, PD, and ON in 
the MD.PAD stand for "pullup", "pulldown", and "open drain", respectively. "0/Z" is a tristate output "I/O" is a 
bi-directional pin.) 

The .NP1 output file of the PADPIN Is provided to a pnDgram NP1T0SET (block 208) to provide NP1T0SET 
output files (identified by file extensions .SET and .PIN)fortestersetup.The .SET file Is the IMS tester program, 

40 and defines in the tester's supported format the tester resource allocation and defines each pin's attribute. NP- 
1T0SET is provided for interfacing the .NP1 file with the IMS tester of this embodiment. If another tester Is to 
be used, a similar software program may be needed to provide the tester interface. The techniques used to 
convert the information contained in the .NP1 file to the accepted format of each tester is known in the art. 
The IMS tester requires a second file .IMS which contains test vectors. This Is provided by the translation 

45 software of block 21 6 which receives the input and output wavefomis from the ARCIS simulation and the .PIN 
file from NP1T0SET and generates therefrom an output file. Identified by the file name extension .SIM, which 
is acceptable as an input file by the IMS tester. This .IMS file will provide to the tester the Input waveforms to 
apply to the PLD under test, and the expected output wavefonns which the tester uses to verify the functional 
correctness of the GASP generated logic circuit by comparing the expected output wavefonms with the actual 

50 output waveforms of the PLD device. 

Together with the input stimulus wavefonns provided in the .IMS file, and having configuration infonnation 
from the .SET and .PIN files, the tester applies the stimulus wavefonns to the pins of the PLD pnDvided by the 
customer. The response of the PLD Is compared against the expected output wavefonms in the IMS file. This 
step is known as functional verification. If the logic circuit provided by GASP Is an acceptable replacement for 

55 the PLD device using a set of test vectors with a high level of fault coverage (96-100%), the PLD output 
waveforms and the expected output wavefonns provided by the circuit simulator ARCIS (or equivalent circuit 
simulator) will be the same. Otherwise, the netllst must be debugged and resimulated. 

Because the synthesized circuit is compared against the actual PLD device using a set of test vectors with 
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a high level of fault coverage (96-100%), the accepted synthesized circuit is necessarily an accurate model of 
the PLD device. It can then be Inferred that the implementation of this model in the factory-programmed device 
will be a conrect substitute for the PLD device, provided the characteristics of this model is preserved through 
the layout generation process. 

5 The layout generation process is Illustrated by block 21 1 . In this embodiment, the layout of the customized 

mask layer is synthesized by GARDS, which is a program commercially available from Silvar-Lisco Corporation, 
Menio Park, California. Of course, otherlayout generation tools suitable for application specific integrated circuit 
technologies (such as gate anrays), may also be used. The GARDS system is described in "Silvar-Lis- 
co/ GARDS™ Command Reference Manual". Vol. 1, Document No. M-GDS-6.0-C1A, July 1988, is hereby 

10 incorporated by reference in its entirety. 

A software program ARCTOSDL translates the logic netlist provided in the .IN file to the SDL fomiat accep- 
ted by the GARDS system. The SDL Format file is identified by teh file extension .SDL. The SDL format Is des- 
cribed in "SDL-The Structured Design Language Reference Manual", published in July, 1984 (Document No. 
M-037-2). available from Silvar-Lisco. is hereby incorporated by reference in its entirety. Of course, if another 

15 vendor's layout generation software Is used in place of GARDS, a conversion program to convert the .IN file 
to the layout generation software's accepted format may be needed. GARDS also uses the .PAD files which 
contains pin-out information. 

The GARDS system is provided with the design rules and the designations of the mask layers. The design 
rules and mask layer designations are specific to the ASIC vendor's intended manufacturing process. The 

20 GARDS system also allows manual intervention in the place and route process to allow the layout designer to 
manually provide placement and routing to suit specific needs. The output of the placement and routing process 
is provided in a file identified by file extension .SLGDS, which is in the CALMA stream format, well-known in 
the art. The .SLGDS file contains only cell placement and routing information. As described below, in order to 
generate the actual mask data, the physical layouts of the cells and array will be merged after timing verification 

25 according to the placement and routing information. 

A software program is provided to extract parasitic impedances from the layout generated for "back anno- 
tation" purpose. This program provides an output file .DLY which describes parasitic impedances from the lay- 
out generated. The .DLY file lists the capacitive load of each electrical node, and the delay of each electrical 
path, If existent, between each input node and each output node. The parasitic Impedances are used to perform 

30 post-layout simulation. Such a post-layout simulation is desirable because parasitic impedances estimated from 
the actual geometry of the circuit provides more accurate estimates of circuit performance than are attainable 
firom the previous pre-layout simulation perfonmed by ARCIS. If another simulator other than ARCIS is used, 
it will be necessary to use the back-annotatton technique for that simulator. Such conversion techniques are 
also known in the art. 

35 The post-layout simulation is carried out in the same manner as the pre-layout simulation described above. 

The results of the post-layout simulation are analyzed against the timing specified In the PLD manufacturer's 
data sheet, (in the present embodiment, the 22V10 data sheet available from Advanced Micro Devices, Inc. of 
Sunnyvale, California). Again, if the simulation yields results which do not match those provided by the PLD 
data sheet, the ASIC vendor modifies the layout generated, and resimulates the circuit, without the customer's 

40 intervention, until an acceptable layout is obtained. 

When the ASIC vendor is satisfied with the functional and timing verifications, a final design rule check is 
performed to provide confidence that the final design complies with the design rules of the intended fabrication 
process. At this point, the physical layout is completed by merging the placement and routing information 
obtained above with the physical layout libraries specific to the ASIC vendor's circuit technology. Although this 

45 step is nomially done manually on a layout workstation, an automated program can be used. Whether the mask 
data implements the logic circuit netlist provided to generate the layout may also be checked at this poinL These 
verifications are accomplished respectively, in block 212 this embodiment, by DRC (design rule checker) and 
LVS (logic verification system), both obtainable from Cadence Design Systems, Inc.. San Jose. California. DRC 
and LVS systems take as inputs the netlist and the complete physical circuit layout discussed above, and pro- 

50 vide error reports for any design rule violations or circuit mismatch, as the case may be. 

For comparing the netlist with the mask data, In this embodiment, it is necesaary to convert the .IN netlist 
file into the LOGIS netlist format acceptable by the LVS system. The LOGIS fonnat is obtainable from Cadence 
Design Systems. The technique for such conversion is well-known. 

The DRC system also provides resized mask layers adjusted for the intended fabrication process in an 

55 output file identified by the file extension .SIZED.GDS, which are expressed in the popular GDS II format It 
should be noted that the DRC and LVS systems may also be substituted by any other systems providing com- 
parable functionalities. Both DRC and LVS systems require libraries which are specific to the circuit technology 
of the ASIC vendor. Techniques for providing such libraries are known In the art. 
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Finally, the .SIZED.GDS format is "fractured** to the Input specifications of the mask manufacturing equip- 
ment and provided in '*MEBES*' output files readable by such equipment (block 231). The fracturing techniques 
are well-known In the art, and many commercially available packages are suitable for this purpose. The output 
files are provided to the mask vendor over a suitable medium. Masks are then produced and used to build inte- 

5 grated circuits for delivery to the customer. 

In summary, the present Invention provides a process for accurately converting a PLD to a factory-prog- 
rammed device suitable for mass production. Furthennore, since the process is highly automated, the 
throughput time from the customer's providing a functional PLD and the logic description thereof to the point 
when mask layers are synthesized Is shortened from a matter of weeks in the prior art, to a few days, or even 

10 a few hours, in accordance with the present invention, depending upon the complexity of the PLD device. The 
advantages of such savings in time and cost are self-evident. 

Figure 3 illustrates a second embodiment of the present invention using a PLD Programmer, obtainable 
from Data I/O Corporation. This PLD PROGRAMMER is described in "USUSERMAN" (Document No. 98100 
14008), published April 1, 1990 by Data I/O, which is hereby Incorporated by reference in its entirety. The dlf- 

15 ference between the first and second embodiments in Figures 2 and 3 is in the tester used (i.e. IMS vs. Data 
I/O). For ease of comparison, blocks in Figure 3 Identical to those in Figure 2 are given the same reference 
numerals as their counterparts in Figure 2. For the same reason, the descriptions of these corresponding blocks 
are not provided below to avoid repetition. Only blocks 308 and 309, which are different implementations of 
the blocks 208, 216 and 209 of Figure 2 are described. 

20 As shown in Figure 3, a conversion program (block 308) operates on the ARCIS output file .OUT and the 
PADPIN output file .NP1 for assembling the tester input file .JED, which contains not only configuration direc- 
tives to the tester, but also the input stimulus waveforms to be applied to the PLD device, and the output 
waveforms with which to compare the output of the PLD device. 

Block 309 is the Data I/O PLD programmer, obtainable from Data I/O Corp, of Beaverton, Oregon. 

25 Other than the differences specifically provided above, the operation of the embodiment Illustrated in Figure 

3 is identical to the embodiment Illustrated by Figure 2. 

The above-detailed description is intended to illustrate the specific embodiments of the present invention 
described above. Numerous modifications and variations within the scope of the present invention are possible. 
Some examples within the scope of the present invention are (I) the automatic layout generation software can 

30 be any other automatically layout generation software commercially available; (il) the tester used in verifying 
the previously programmed PLD device against the software model can also be any commercially available 
tester; and (iii) the various file conversion programs can be any commercially available or other file conversion 
programs, as discussed above. 

The PLD can be a fuse-programmable device, an anti-fuse programmable device, or a floating gate prog- 

35 rammable device. The circuit to be a mask-programmed substitute for the PLD may be NMOS, PMOS, CMOS, 
BICMOS, bipolar, or any other technology. The personalization of the mask programmed device may be accom- 
plished by mask-patterning interconnect metallization, providing vlas in mask-programmed locations, providing 
contacts at mask programmed locations, providing transistor gates at mask-programmed locations or any com- 
bination of the above mask programming techniques. The mask programmable device may be a gate anray, 

40 mask programmable PAL, a custom cell logic circuit, or a full custom logic circuit Also, the present invention 
may be used to construct a mask-programmed device to be substituted for another mask-programmed device 
(instead of a PLD). 

Although in the above-described embodiment, the ASIC vendor receives logic equations from the cus- 
tomer, in other embodiments, the ASIC vendor receives other types of logic circuit descriptions, e.g. a tmth 
45 table or a schematic description. It should also be noted that the invention may also be practiced such that the 
user of the PLD is not a customer from another company, but within the same company as the ASIC design 
group. 



50 Claims 

1. A system for creating a factory-programmed device using a logic description and a sample device imple- 
menting the logic description, comprising: 

first means for receiving the logic description and generating a computer model of a logic circuit 
55 therefrom; 

second means for generating a test program from the computer model including stimulus signals 
and expected output signals; and 

third means for testing the sample device to obtain output signals from the sample device in res- 
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ponse to the stimulus signals, and for verifying the expected output signals against output signals provided 
by the sample device. 

A system as claimed in claim 1 wherein the first means comprises an expert system. 

A system as claimed in claim 1 or 2 wherein the second means includes means for simulating faults. 

A system as claimed in claim 1 , 2 or 3 including fourth means for generating a physical circuit layout from 
the computer model. 

A process of creating a factory-programmed device using a logic description and a sample device imple- 
menting the logic description, the process comprising the steps of: 

providing a computer model of a logic circuit from the logic description; 

generating test stimulus signals for testing the sample device, and generating expected output sig- 
nals resulting from the stimulus signals using the computer model; 

providing the stimulus signals to the sample device to obtain output signals of the sample device; 

and 

verifying the output signals against the expected output signals. 

A process as claimed in dalm 5 including the step of providing a physical circuit layout from the computer 
model after the verifying step. 
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